import java.util.Scanner;

public class Day0510 {
//    public static void main(String[] args) {
//        Scanner in = new Scanner(System.in);
//        while (in.hasNextInt()) {// 注意，如果输入是多个测试用例，请通过while循环处理多个测试用例
//            int D = in.nextInt();
//            int E = in.nextInt();
//            int F = in.nextInt();
//            int G = in.nextInt();
//
//            int c = (G-E)/2;
//            int b = E+c;
//            int a = D+b;
//            if ((a-((D+F)/ 2 ))!= 0 ){
//                System.out.print( "No" );
//                return ;
//            }
//            if ((b-((F-D)/ 2 )!= 0 )||(b!=((E+G)/ 2 ))){
//                System.out.print( "No" );
//                return ;
//            }
//            if ((c-((G-E)/ 2 ))!= 0 ){
//                System.out.print( "No" );
//                return ;
//            }
//            //满足所有的约束条件，输出解。
//            System.out.print(( int )a+ " " +( int )b+ " " +( int )c);
//        }
//    }


    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int num = sc.nextInt();
        int n = sc.nextInt();
        char[] nums = {'0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'A', 'B', 'C', 'D', 'E', 'F'};
        boolean f = false;
        if (num < 0) {
            f = true;
            num = 0 - num;
        }
        StringBuffer stringBuffer = new StringBuffer();
        while (num > 0) {
            stringBuffer.append(nums[num % n]);
            num /= n;
        }
        if (f) {
            stringBuffer.append('-');
        }
        System.out.println(stringBuffer.reverse());
    }
}

